标签: MySQL

1.1 SQL语句执行流程 先通过连接器校验权限 利用分析器进行SQL语句的词法分析和语法饭呢西，构建解析树 使用优化器选择合适的索引和表连接顺序，最终选择一个最佳的执行计划 利用执行器，调用引擎层查询数据，返回结果集中给客户端 1.2 MYSQL的存储引擎 InnoDB:是mysql默认的存储引擎，支持事务，表级锁和力度更小的行级锁，具有事务提交，回滚和数据崩溃恢复的功能 changebuffer:是Innodb存储引擎中的一个机制，用于暂存对二级索引的插入和更新操作的变更，而不立即去执行，当合适条件时，再写入到二级索引中， changebuffer：提高写入性能，减少对磁盘的频繁写入，批量操作 MyISAM:是之前Mysql的默认引擎，不支持事务和行级锁，支持表级锁，锁的粒度较大，更新性能较差，更适合读多写少的场景 Memory:相较于InnoDB和MyISAM,Memory是存在内存中的，速度更快，但是不具备持久化能力，适合临时存储 1.3 数据排序 1.3.1索引排序 1.3.1.1 索引的数据结构： B+树（又可分为聚簇索引和非聚簇索引）： B+树（所有实际数据（值））都存在叶子节点，所有叶子节点又通过链表连接内部节点不存储数据，用于存储指向子节点的指针和索引信息（关键字（它们通常对应于数据库表中某些字段的值）） 定义：聚簇索引是一种将表中的数据行按索引的顺序存储的索引。数据的物理存储顺序与索引顺序相同。 特点： 每个表只能有一个聚簇索引，因为数据只能按一种顺序存放。 主要用于主键（Primary Key）。 查询速度快，因为可以直接访问存储的数据。 例子：在一个员工表中，使用员工ID作为聚簇索引，员工记录将按照员工ID的顺序存储。 定义：非聚簇索引是一种将索引结构与表中的数据分开的索引。索引存储的是指向数据行的指针，而不是数据本身。 特点： 一个表可以有多个非聚簇索引，用于不同的列。 查询时需要先查找非聚簇索引，再通过指针找到实际的数据，速度相对较慢。 例子：在同一个员工表中，如果为姓氏创建非聚簇索引，索引将存储姓氏的值和对应员工ID的指针。 哈希，倒排，R-树 1.3.1.2联合索引 联合索引（Composite Index）是数据库中的一种索引类型，它由多个列组成。与单列索引不同，联合索引可以提高对多个列的查询性能，特别是在涉及到这些列的组合条件时。 特点 由多个列组成：联合索引可以包含两个或更多的列，这使得它适用于复杂查询。 顺序敏感：联合索引中列的顺序非常重要。在创建索引时，最左边的列会影响索引的使用方式。 提高查询性能：联合索引可以加速对涉及多个列的查询，例如，使用WHERE条件的查询、ORDER BY排序等。 1.3.1.2.1 最左前缀匹配原则 1.3.1.2.2 覆盖索引 1.3.1.2.3 索引下推 应用在联合索引上 1.3.2 文件排序 sort_buffer